PROBLEMA 1 (Ptrate)

Se citesc de la tastatur m i n, numere naturale strict mai mici ca 50. Considerm un dreptunghi cu limea  m i nlimea n, mprit n m(n ptrele unitare.  n cadrul acestuia se pot forma mai multe ptrate care au vrfurile n centrele ptrelelor unitare, cum sunt cele din figura urmtoare, unde m=6, n=4.































 







Se cere s se tipreasc  numrul de ptrate care se pot forma.

Exemplu: 
Se citete:
m=2 	n=2
Programul tiprete:
1

Not: pentru fiecare test timpul de execuie admis este 30 secunde.

PROBLEMA 2 (Palatul Cotroceni)

Vizitatorii Palatului Cotroceni primesc pe durata vizitei un ecuson cu un numr. 
ntr-o zi se nregistreaz la Palat vizita a n persoane (n ( 100). Pentru fiecare vizitator se citesc: numele format din cel mult 20 caractere i dou numere naturale n1 i n2  (0  ( n1 (  n2 ( 2000) reprezentnd momentul sosirii i respectiv momentul plecrii de la Cotroceni. 
Iniial ecusoanele stau unul peste altul, n teanc, avnd scrise pe ele, n ordine, toate numerele de la 70 000 la 1 (ecusonul cu numrul 1 aflndu-se deasupra). Orice persoan sosit primete primul ecuson din teanc (cel de deasupra). Ecusonul vizitatorului care pleac este repus n teanc peste cele existente n acel moment.
Nu exist dou momente de sosire sau plecare care coincid.
S se determine numrul de ecuson purtat de fiecare persoan n ordinea intrrii n Palat.
Se vor afia pe ecran rezultatele:
Ion Iliescu 1
Truulescu 2
Bill Clinton 1
Celine Dion 3
Vadim Tudor 2
Exemplu: 
Dac se citesc de la tastatur valorile:
n=4
Truulescu 
5  13
Ion Iliescu 
2   8
Vadim Tudor 
15  16
Bill Clinton
9  18
Celine Dion
11   17
